北京邮电大学学报

  • EI核心期刊

北京邮电大学学报 ›› 2007, Vol. 30 ›› Issue (6): 1-4.doi: 10.13190/jbupt.200706.1.021

• 论文 •    下一篇

偏转路由的网络故障处理技术

于 涛1;陈山枝2;李 昕1;秦 臻3   

  1. 1.北京邮电大学 网络与交换技术国家重点实验室, 北京100876; 2. 电信科学技术研究院, 北京 100083; 3. 中国电子设备系统工程公司 研究所, 北京 100039
  • 收稿日期:2007-03-19 修回日期:2007-05-23 出版日期:2007-12-31 发布日期:2007-12-31
  • 通讯作者: 于涛

Research on Network Failure Handling Technology Based on Deflection Routing

YU Tao1, CHEN Shan-zhi2, LI Xin1 ,QIN Zhen3   

  1. (1.State key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China;2.China Academy of Telecommunication Technology，Beijing 100083,China; 3. China Electronic System Engineering Corp, Institute, Beijing 100039, China）
  • Received:2007-03-19 Revised:2007-05-23 Online:2007-12-31 Published:2007-12-31
  • Contact: YU Tao

PDF

521

摘要：

提出了一种新的偏转路由方案，以解决现有偏转路由方案不能处理节点故障以及存在路由环路的问题。在分析网络故障对最短路径树结构影响的基础上，通过采用新型计算备份最短路径树的算法以及相应的重路由策略，实现对链路和节点故障的快速处理，同时保证备份路由不存在路由环路。实验结果表明，本方案提供的预备路由接近重新计算得到的最佳路由，因此具有较好的性能。

关键词: 偏转路由, 主动路由方案, 网络可用性

Abstract:

A new deflection routing scheme is proposed to overcome the drawback of the existing deflection routing scheme ,such as inability to handle node failure and suffering from routing loop problems. A new algorithm for computing backup shortest path tree (SPT) is proposed. And a set of procedures are defined for utilizing the backup SPT in case of a node or link failure. The failure can be promptly handled, meanwhile the backup routes are guaranteed to be loop-free. Experiments show that the backup routes calculated by proposed scheme are closed to the optimal routes by totally recalculating.

Key words: deflection routing, proactive routing scheme, network availability

中图分类号: 

版权所有 © 2018 《北京邮电大学学报》编辑部 京ICP备14033833号     在线人数：今日访问 当前在线 总访问

通信地址：北京市海淀区西土城路10号北京邮电大学195信箱    邮编：100876    电话：(010)62281995    QQ：307514248    微博    留言    电子邮箱：byxb@bupt.edu.cn